#include <iostream>
using namespace std;

int main() {
    int a,b;
    cin >> a >> b;

    // x = pow(a, b)
    // 后三位 = x % 1000
    int ans = a % 1000;
    for (int i = 1; i < b; i++) // b个a
    {
        // pow(a,b) = a*a*a*a*a*.....*a  b个a
        // (a*b)%k = (a%k * b%k) / %k
        ans = (ans%1000 * a%1000) % 1000; 
    }
    if (ans < 10) cout << "00" << ans;
    if (ans < 100 && ans >= 10) cout << "0" << ans;
    if (ans >= 100) cout << ans;
    
    return 0;
}